Total Relative Displacement of Permutations
نویسندگان
چکیده
منابع مشابه
Generating Functions for the Number of Permutations with Limited Displacement
Let V (d, n) be the number of permutations p of {1, 2, . . . , n} that satisfy |pi−i| 6 d for all i. Generating functions for V (d, n), for fixed d, are given.
متن کاملDisplacement convexity of generalized relative entropies. II
We introduce a class of generalized relative entropies (inspired by the Bregman divergence in information theory) on the Wasserstein space over a weighted Riemannian or Finsler manifold. We prove that the convexity of all the entropies in this class is equivalent to the combination of the non-negative weighted Ricci curvature and the convexity of another weight function used in the definition o...
متن کاملRelative Displacement Method for Track-Structure Interaction
The track-structure interaction effects are usually analysed with conventional FEM programs, where it is difficult to implement the complex track-structure connection behaviour, which is nonlinear, elastic-plastic and depends on the vertical load. The authors developed an alternative analysis method, which they call the relative displacement method. It is based on the calculation of deformation...
متن کاملThe Generating Function for Total Displacement
In a 1977 paper, Diaconis and Graham studied what Knuth calls the total displacement of a permutation w, which is the sum of the distances |w(i)−i|. In recent work of the first author and Tenner, this statistic appears as twice the type An−1 version of a statistic for Coxeter groups called the depth of w. There are various enumerative results for this statistic in the work of Diaconis and Graha...
متن کاملThree-Phase Displacement Theory: An Improved Description of Relative Permeabilities
In this paper, we revisit the displacement theory of three-phase flow and provide conditions for a relative permeability model to be physical anywhere in the saturation triangle. When capillarity is ignored, most relative permeability functions used today yield regions in the saturation space where the system of equations is locally elliptic, instead of hyperbolic. We are of the opinion that th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1999
ISSN: 0097-3165
DOI: 10.1006/jcta.1998.2943